Incorporating quotation and evaluation into Church's type theory
نویسندگان
چکیده
منابع مشابه
Incorporating Quotation and Evaluation Into Church's Type Theory
cttqe is a version of Church’s type theory that includes quotation and evaluation operators that are similar to quote and eval in the Lisp programming language. With quotation and evaluation it is possible to reason in cttqe about the interplay of the syntax and semantics of expressions and, as a result, to formalize syntax-based mathematical algorithms. We present the syntax and semantics of c...
متن کاملIncorporating Quotation and Evaluation into Church's Type Theory: Syntax and Semantics
cttqe is a version of Church’s type theory that includes quotation and evaluation operators that are similar to quote and eval in the Lisp programming language. With quotation and evaluation it is possible to reason in cttqe about the interplay of the syntax and semantics of expressions and, as a result, to formalize syntax-based mathematical algorithms. We present the syntax and semantics of c...
متن کاملTheory Morphisms in Church's Type Theory with Quotation and Evaluation
cttqe is a version of Church’s type theory with global quotation and evaluation operators that is engineered to reason about the interplay of syntax and semantics and to formalize syntax-based mathematical algorithms. cttuqe is a variant of cttqe that admits undefined expressions, partial functions, and multiple base types of individuals. It is better suited than cttqe as a logic for building n...
متن کاملSimple Type Theory with Undefinedness, Quotation, and Evaluation
This paper presents a version of simple type theory called Q uqe 0 that is based on Q0, the elegant formulation of Church’s type theory created and extensively studied by Peter B. Andrews. Q uqe 0 directly formalizes the traditional approach to undefinedness in which undefined expressions are treated as legitimate, nondenoting expressions that can be components of meaningful statements. Q uqe 0...
متن کاملChiron: A Set Theory with Types, Undefinedness, Quotation, and Evaluation
Chiron is a derivative of von-Neumann-Bernays-Gödel (nbg) set theory that is intended to be a practical, general-purpose logic for mechanizing mathematics. Unlike traditional set theories such as Zermelo-Fraenkel (zf) and nbg, Chiron is equipped with a type system, lambda notation, and definite and indefinite description. The type system includes a universal type, dependent types, dependent fun...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information and Computation
سال: 2018
ISSN: 0890-5401
DOI: 10.1016/j.ic.2018.03.001